n=1000;
a=8450;
b=2178;
minister=[|9357,9872|
2393,5670|
2035,788|
8101,2109|
728,8409|
7118,1068|
3893,6529|
9557,7797|
4769,9033|
3971,4769|
5250,6587|
3663,6121|
7223,5304|
430,2166|
488,5974|
4757,5561|
7682,5821|
608,714|
2441,4297|
7923,3545|
5895,667|
574,3738|
9939,9007|
35,7270|
3883,8918|
477,3694|
9870,7296|
4632,6110|
3624,1069|
2460,433|
5444,6209|
2389,3418|
8455,4672|
2481,2758|
8207,2879|
1094,5328|
1211,770|
7251,5051|
5586,2206|
70,1668|
7118,3217|
4861,6826|
8454,8642|
3012,2670|
6940,4904|
9404,5558|
6760,828|
2827,1781|
4877,9271|
2329,500|
6011,5296|
475,7024|
987,8103|
9409,4803|
8611,5852|
8582,2339|
5173,8512|
6406,9725|
5358,5134|
4306,6980|
7778,350|
6149,919|
1912,1544|
2840,1827|
2457,4673|
3608,160|
9063,7989|
3728,5765|
48,8949|
7973,9553|
886,7373|
5363,7901|
1346,162|
7816,7200|
1858,6060|
4173,143|
2354,9609|
7521,2022|
4509,8748|
8928,1482|
7887,7453|
1421,4996|
2079,9988|
8506,3715|
9020,459|
2917,9976|
6701,2384|
9490,7413|
4327,2169|
5719,9305|
7187,317|
5443,6060|
9136,2325|
7934,8430|
2129,177|
1922,87|
7166,8539|
6279,5900|
6418,7040|
5357,7826|
9674,5200|
7973,957|
7615,4641|
656,10|
8636,460|
2379,139|
2297,8697|
8053,5217|
3196,501|
1997,3497|
7117,9999|
4495,4608|
1757,9720|
9381,9843|
413,3934|
9157,3199|
431,1074|
8472,873|
2742,3943|
4352,674|
7794,6847|
1739,441|
9045,9505|
1000,8166|
634,3961|
8925,3232|
6471,4354|
9643,2749|
9501,3686|
7446,468|
8358,8170|
479,7766|
2067,9337|
2884,1008|
9904,6567|
8609,7225|
5702,2437|
8037,2255|
9551,8017|
1426,7389|
713,9168|
6740,2440|
3270,6421|
201,5460|
264,1035|
4153,2073|
2931,1264|
477,2208|
6103,1640|
2007,5628|
7064,3096|
7454,8445|
8713,2688|
8071,4232|
9070,2867|
8924,3961|
1573,9571|
7315,7419|
8274,244|
1773,1131|
7398,8081|
3276,7438|
6609,5525|
6179,1779|
3545,1170|
490,9280|
9224,2480|
8800,5455|
1529,5860|
804,844|
8339,1896|
7838,1290|
1180,8822|
8283,8224|
6665,1105|
1814,4702|
9172,4238|
2896,2878|
1730,6650|
1843,8679|
717,8853|
3306,8503|
716,9639|
9790,9027|
1907,1413|
4951,1289|
8347,7268|
6676,8815|
3902,250|
7489,7502|
1151,9994|
1099,990|
9410,645|
1156,4690|
7468,4936|
1409,6722|
1587,5380|
7913,2778|
3060,7487|
2863,7242|
4093,8161|
5705,9264|
7030,810|
2719,49|
5895,4132|
8006,893|
545,1077|
7638,1294|
7185,6965|
9218,8682|
5259,823|
7856,6778|
4530,937|
7553,6202|
78,4923|
6090,7818|
4126,5457|
1656,2095|
6593,9969|
8785,1864|
1671,393|
3450,3751|
9831,5354|
7682,4410|
104,1385|
751,7356|
1831,2819|
4722,6841|
7502,2690|
8137,8169|
6300,6172|
6022,5139|
6581,809|
4096,6226|
2004,5183|
6735,9624|
2530,1124|
3750,797|
2038,826|
1882,1444|
1202,1290|
7300,8712|
1957,3557|
155,1699|
8374,5410|
6309,2428|
4708,6141|
3547,1978|
2379,1328|
313,2124|
9532,4635|
2111,5831|
720,2481|
9668,5950|
5295,1474|
680,5833|
306,84|
8703,8044|
9914,8686|
9473,1341|
8978,1779|
8590,9974|
4201,9006|
9838,4049|
1558,853|
6481,2967|
8542,4483|
1405,7649|
9246,2436|
6771,7624|
4816,87|
5777,6240|
947,6337|
6246,3418|
7963,8263|
9116,9657|
3697,6905|
6755,6946|
7754,4849|
6391,1388|
5178,4533|
9004,2573|
860,2149|
7136,3418|
1103,9739|
3091,946|
5169,3108|
5856,8391|
1249,3222|
6833,4788|
9720,517|
4114,9626|
2478,8586|
1034,7298|
3884,9780|
1581,3997|
2270,4538|
7895,2967|
6237,4590|
4627,2369|
296,1718|
9998,8926|
6854,2246|
4018,1996|
8464,6639|
9958,1823|
3232,6329|
8315,7892|
68,109|
8233,7963|
77,4538|
407,2439|
7316,2470|
5713,8114|
4907,1780|
976,2149|
9948,3730|
3025,4903|
3886,626|
3316,635|
1301,12|
2133,3829|
7166,9100|
9442,8517|
6542,9610|
5131,7484|
9428,510|
125,4861|
2165,9472|
2456,1673|
2344,3369|
7125,7268|
5660,5695|
2744,3084|
142,6322|
4178,9138|
7644,290|
1632,7037|
7411,4637|
7436,1137|
8175,4622|
5957,1194|
6500,6528|
67,9828|
4751,4637|
8271,2485|
4625,1056|
4980,3381|
764,1197|
6636,7807|
1073,7151|
3688,351|
74,6157|
9720,7728|
8264,6471|
8688,9388|
6872,4683|
6594,741|
984,631|
8996,2699|
3426,8862|
8850,1201|
8428,3398|
447,6463|
600,7378|
9416,1230|
9802,7224|
1995,760|
4863,1696|
1314,2532|
174,2458|
4809,8630|
7983,2334|
2349,2363|
2273,3058|
756,4329|
1846,9230|
5423,6348|
5732,5459|
856,2331|
2220,833|
4553,1254|
136,8286|
4940,7749|
5511,7200|
9211,5158|
6382,1870|
1265,7196|
8391,7062|
294,5957|
3262,198|
1567,9644|
1517,6973|
439,8973|
3427,6765|
1336,4170|
2608,4648|
6904,6456|
8535,6394|
2444,4943|
6641,3923|
2479,7892|
3456,3055|
323,4416|
1779,7152|
3225,1634|
5721,5083|
3168,6705|
233,3210|
8368,5129|
7212,693|
2854,4207|
7200,7610|
4838,1085|
3330,7665|
7623,2981|
7054,3221|
7102,8519|
4616,2761|
9447,4866|
4531,3056|
2721,387|
1581,9384|
5403,9999|
9694,9077|
4416,1955|
1270,2355|
8301,2601|
808,5328|
8990,2804|
3601,2509|
4711,5319|
4153,5249|
8218,5832|
6100,7970|
2553,8082|
2552,4918|
8664,5525|
9043,2100|
9648,5825|
4747,8511|
4564,297|
2875,51|
1447,3287|
8210,2287|
2523,2316|
3202,7650|
8072,7409|
6927,3083|
9571,7744|
3105,6446|
8744,777|
3354,8684|
8583,7065|
6341,5690|
9515,8085|
3245,5518|
932,7531|
2470,1049|
2656,8152|
2959,5705|
2661,23|
8681,239|
3146,5647|
9712,7156|
2615,7612|
9068,1808|
7678,1368|
3838,5887|
4048,9690|
9635,6362|
3678,3650|
287,4728|
2888,1886|
6816,7263|
8220,4195|
2441,9735|
29,415|
7684,2104|
7859,2452|
3713,6394|
9473,3930|
5079,620|
2699,568|
132,1553|
6235,903|
5429,2622|
7091,6569|
4340,4093|
5402,6737|
8718,5410|
751,3020|
724,4198|
291,5853|
743,6155|
2752,8798|
4621,5396|
4793,3901|
8173,2279|
5157,2495|
5054,9843|
4313,842|
2577,386|
463,1245|
9642,8977|
1513,175|
1081,3291|
7987,1924|
9437,1275|
7403,3206|
1339,7279|
5731,2116|
5231,7864|
6315,4900|
4316,3156|
9129,8137|
7811,8703|
6819,6324|
1873,3727|
8545,3418|
1758,4792|
5903,5782|
3229,5056|
1144,3109|
2487,6837|
8325,5638|
443,2157|
82,7546|
9625,1687|
5557,9832|
4801,2233|
2489,6941|
300,8991|
1054,5179|
5749,150|
6556,5321|
1197,3272|
2784,1247|
401,9900|
2429,3289|
210,9398|
151,5359|
5491,2315|
9387,8444|
6576,958|
6341,3415|
431,4037|
7353,2867|
7254,8054|
9013,7437|
413,1562|
9463,8426|
6440,4243|
3270,8103|
1367,943|
7266,5820|
988,5171|
9083,6692|
8036,9128|
7613,7879|
7228,9255|
4409,2444|
2044,9077|
7899,6448|
1457,5479|
6440,7235|
2651,7355|
1437,3886|
7836,539|
7376,3468|
1838,8940|
9939,922|
6573,6293|
1403,8369|
4511,4024|
5764,9542|
7835,4021|
2718,1461|
9130,5111|
6237,7123|
1458,2496|
1156,3755|
2275,7382|
9450,2658|
2242,4332|
2301,2711|
385,2858|
9041,3517|
1339,9945|
3687,6436|
1125,7930|
8471,8286|
5533,59|
4121,7191|
5622,3392|
4660,7473|
1030,6245|
2311,8019|
9292,2983|
4762,5605|
8517,891|
5493,6283|
2554,5649|
1001,659|
1260,1401|
8911,4180|
820,1890|
2579,9723|
2544,7981|
8845,8632|
6194,563|
768,2449|
3157,6753|
9529,8538|
322,1522|
5698,3819|
2667,7797|
3390,4699|
5687,388|
1533,7648|
5467,2814|
439,1256|
6886,2265|
7332,3771|
4796,3780|
7077,519|
5361,7292|
4726,3082|
273,1042|
2580,4305|
2385,2496|
8725,827|
7679,8832|
482,7671|
251,7140|
9875,7086|
526,3906|
335,4810|
7833,2355|
3633,2513|
668,2744|
7365,6956|
7079,5626|
5511,9494|
376,1821|
4221,1837|
3744,3178|
6521,6554|
8361,7336|
1150,2159|
6943,4041|
4770,3835|
8724,8491|
417,8139|
8940,9041|
8857,9114|
1201,2970|
8724,1960|
7023,2756|
6713,3911|
2899,8732|
7837,5103|
867,4318|
3847,1336|
1414,8783|
9757,461|
1482,5166|
6676,393|
6465,1491|
710,9978|
6085,7154|
1543,4082|
1421,9466|
8724,6804|
9039,9990|
852,3920|
5393,7089|
8896,7350|
309,3684|
6042,3924|
9260,692|
88,4517|
2616,6248|
4144,8251|
8814,7063|
6348,4101|
4461,637|
9908,2188|
4674,8007|
2580,1882|
3943,450|
2960,4931|
4703,7666|
6924,8388|
5828,5440|
4994,2633|
452,9326|
3260,4485|
8885,575|
4158,660|
9341,5237|
9833,783|
185,207|
9068,6821|
5541,7648|
3590,8931|
9043,510|
2099,3459|
360,7028|
4845,681|
2281,3369|
58,2612|
4992,1951|
315,6659|
7993,572|
6947,470|
3371,5794|
269,4690|
2258,210|
7497,6637|
8323,424|
1347,2079|
5234,8749|
7124,4021|
3616,8391|
8733,6083|
155,1772|
5702,238|
1766,2673|
4326,1704|
2099,5170|
3587,3050|
5150,7593|
3180,4324|
3346,6477|
8536,3938|
2287,9838|
6443,1961|
5771,3049|
4169,1532|
3385,1098|
9705,8304|
9249,9347|
3218,211|
1751,1269|
4966,9975|
3572,546|
8484,6275|
1471,375|
8388,5728|
7319,8228|
8140,8506|
9626,4484|
3662,7322|
8104,348|
8516,8703|
8793,1801|
2235,2785|
7851,7762|
1703,1075|
4636,7525|
8889,6553|
682,8783|
1738,374|
842,7165|
9473,5062|
8227,7736|
3233,4051|
1217,7087|
3563,3327|
6417,3983|
8469,6521|
7104,4727|
2708,2943|
6429,9365|
4443,7029|
5083,1022|
4110,7835|
7824,2449|
2673,6434|
7317,6330|
2730,2296|
6891,2550|
5385,9958|
2192,4357|
937,1289|
4879,779|
9605,7562|
3138,2145|
4520,8349|
3584,3445|
6436,5818|
1039,1460|
6615,5877|
4784,4144|
9181,5245|
941,2705|
703,337|
581,5081|
4378,4838|
638,7104|
926,2444|
678,8525|
5259,6023|
9910,225|
6907,708|
5547,5373|
453,875|
7593,5323|
2604,504|
3603,8902|
5769,838|
3204,7573|
8606,7868|
278,2462|
3980,7254|
4172,6770|
1527,3014|
9581,9058|
7585,2527|
4582,209|
3513,9634|
3581,2481|
4806,8970|
789,4087|
8074,1763|
2060,3360|
7945,4739|
8605,5282|
8085,7171|
630,3088|
1685,9704|
4045,2905|
1435,2409|
1925,7242|
8330,1096|
198,5935|
1503,8338|
653,2188|
2268,2251|
5560,8950|
8984,9638|
431,5502|
2027,6672|
8909,5494|
9733,883|
367,1623|
913,2477|
6281,225|
5770,4001|
3294,6167|
2106,7290|
3152,6257|
9405,2911|
4737,3048|
7427,6315|
3329,1419|
2890,3385|
5174,8086|
6564,1329|
2457,992|
8988,7045|
297,892|
882,4107|
7767,9011|
2766,4924|
65,2114|
7783,1783|
9109,4554|
1846,7473|
2578,5793|
8788,6302|
7704,8575|
2073,3821|
2400,5069|
7446,832|
6984,1352|
8202,3094|
2009,2444|
2997,9343|
6844,4414|
6652,9247|
4433,2633|
1624,2035|
7993,2999|
5551,7435|
5699,7828|
4021,7062|
2863,1811|
7155,2365|
2582,9994|
8686,2760|
7981,1710|
1983,9148|
529,8248|
4650,6306|
9268,1446|
8151,7810|
6458,3316|
2737,7796|
4168,3966|
6951,7321|
6406,5873|
2477,1606|
6295,1656|
3304,1332|
8757,6612|
7632,1439|
2571,2610|
627,2333|
9926,7117|
5000,6138|
1619,1464|
7015,4502|
7123,6764|
51,4019|
5900,2599|
2908,2697|
5144,9118|
7250,2|
7447,4104|
3366,1758|
3300,292|
759,4807|
9654,817|
7321,4364|
9677,5462|
3747,715|
2200,539|
4805,8286|
5546,6966|
4716,5579|
1588,7702|
991,9152|
4052,466|
1085,5052|
1311,6743|
9932,149|
2305,7375|
6914,7655|
8800,5850|
8671,1992|
1393,1533|
4373,3765|
9735,6170|
7854,6276|
2783,4757|
1987,8496|
361,4867|
2263,5572|
3023,8664|
6116,7351|
9970,1106|
5082,8004|
9676,3735|
8756,6249|
8654,5932|
1573,1707|
1621,8031|
8362,3143|
307,4708|
8617,8269|
286,317|
9362,3378|
7160,1283|
9076,2206|
6780,7281|
343,5934|
5240,1443|
6870,1822|
9747,3120|
144,9571|
3918,5803|
114,3798|
6121,1566|
2047,6637|
1689,9055|
2173,7980|
6702,5195|
181,1712|
500,6|
8713,9237|
312,7906|
2562,5374|
1144,9367|
6166,7848|
3882,3208|
3174,2797|
8175,7624|
1564,9470|
6086,9092|
2001,4772|
2200,5230|
748,3321|
8779,8963|
5635,1418|
6132,5109|
9631,7482|
3229,3538|
4607,1287|];